Вершина допустимого многогранника


Вершина допустимого многогранника

Вершина допустимого многогранника [corner point] (области допустимых решений в задачах линейного программирования) — точка пересечения линейных ограничений (см. рис.Л.1. к статье Линейное программирование). Поскольку множество допустимых решений в задаче линейного программирования всегда выпукло, вершинная точка является крайней точкой множества и она может быть принята за допустимое базисное решение задачи.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Вершина допустимого многогранника" в других словарях:

  • вершина допустимого многогранника — (области допустимых решений в задачах линейного программирования) точка пересечения линейных ограничений (см. рис.Л.1. к статье Линейное программирование). Поскольку множество допустимых решений в задаче линейного программирования всегда выпукло …   Справочник технического переводчика

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • Многогранник — [polihedron] выпуклое ограниченное множество точек, удовлетворяющих одновременно конечному числу неравенств типа: a11x1 + … + a1nxn ≤ b1 ……………….. am1x1 + … + amnxn ≤ bm или в матричной записи M =… …   Экономико-математический словарь

  • многогранник — Выпуклое ограниченное множество точек, удовлетворяющих одновременно конечному числу неравенств типа: a11x1 + … + a1nxn ? b1 ……………….. am1x1 + … + amnxn ? bm или в матричной записи M = {x?En | Ax ? B}. М. имеет конечное число крайних точек,… …   Справочник технического переводчика

  • Симплекс-метод — Не путать с «симплекс методом»  методом оптимизации произвольной функции. См. Метод Нелдера Мида Симплекс метод  алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.